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Abstract 

We give characterizations, for various fragments of geometric logic, 
of the class of theories classified by a locally connected (resp. connected 
and locally connected, atomic, compact, presheaf) topos, and exploit 
the existence of multiple sites of definition for a given topos to establish 
some properties of quotients of theories of presheaf type. 
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1 Introduction 



Given the fact that Grothendieck toposes are 'the same thing as' Morita- 
equivalence classes of geometric theories, it is naturally of interest to investi- 
gate how classical topos-theoretic properties of toposes translate into logical 
properties of the theories they classify. 

Characterizations of the class of geometric theories classified by a Boolean 
(resp. De Morgan) topos have been provided in [I]. In the third section of 
this paper, we provide syntactic characterizations, for various fragments of 
geometric logic, of the class of theories classified by a locally connected (resp. 
connected and locally connected, atomic, compact, presheaf) topos. Also, we 
establish criteria for a geometric theory over a given signature to be cartesian 
(resp. regular, coherent). 

In the last section, given a quotient T of a theory of presheaf type T 
correponding to a Grothendieck topology J on the opposite of the category of 
finitely presentable T-models as in [2], we discuss how 'geometrical' properties 
of J translate into syntactic properties of T'. In this context, we also show 
that, given a theory of presheaf type T, the category of finitely presentable 
models of T is equivalent to a full subcategory of the syntactic category of 
T. 

Our technique to establish these latter results is to transfer topos-theoret- 
ic invariants (i.e. properties of objects of toposes which are stable under 
topos-theoretic equivalence) from one site of definition of a given topos to 
another. 

The terminology used in the paper is borrowed from [5 J and [6], if not 
otherwise stated. Our notion of site is that that of a small Grothendieck site; 
anyway, all the results on sites established in the paper can be (trivially) 
extended to essentially small sites of the form (C, J) where C is an essentially 
small category. 

2 Some geometric invariants 

Let us start with some general facts about dense subcategories. We recall 
from [6] the following definition. 

Definition 2.1. Let (C, J) be a site. We say a subcategory V of C is J-dense 
if 

(i) every object c of C has a covering sieve R G J(c) generated by mor- 
phisms whose domains are in V; and 

(ii) for any morphism / : c — > d in C with d E £>, there is a covering sieve 
R G J(c) generated by morphisms g : b — > c for which the composite / o g is 
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in V. 



Let us denote by (J5totf)(C) the Heyting algebra of Grothendieck topologies 
on a category C (cfr. [2]). Given a subcategory C of C, we denote by 
(25totf) C /(C) the subset of (55totf)(C) formed by the Grothendieck topologies 
J on C such that C is J-dense. 

There is an obvious notion of intersection of subcategories; specifically, 
given a collection {Ci | i G 1} of subcategories of a category C, we can define 

their intersection C by putting ob{C') = f\ob(Ci) and arr(C') = (~^\arr(Ci) 

i.e. given an arrow / : a — > b in C, f belongs to arr{C') if and only if it belongs 
to arr(Ci) for every i E I. It is immediate to see that C is a subcategory of 
C. 

We note that, for any Grothendieck topology J on C, any finite intersec- 
tion of subcategories of C which are J-dense is again J-dense; indeed, this 
easily follows from the fact that a finite intersection of J-covering sieves is 
again J-covering. 

The following result provides a couple of useful facts about dense subcat- 
egories. 

Proposition 2.2. Let C be a category. Then 

(i) G5totf) C /(C) is closed in (J5totf)(C) under arbitrary (non-empty) intersec- 
tions (i.e. meets in 0rotf)(C) ) and under taking larger topologies, and hence it 
is an Heyting algebra inheriting the Heyting operations from (3totf)(C) whose 
maximal element is the maximal Grothendieck topology on C and minimal 
element is the intersection of all the topologies in (3totf) C /(C); 

(ii) Let C and C" subcategories of C such that C is a subcategory of C" . 
Then C is J-dense if and only if C is J\c»-dense (as a subcategory of C" ) 
and C" is J-dense. 

Proof (i) The first assertion is obvious while the second easily follows 
from the fact that arbitrary (non-empty) unions of J-covering sieves are 
J-covering. 

(ii) Suppose that C is J-dense. Then, by part (i) of the proposition, C" 
is J-dense, and it is immediate to see that C is J|c"-dense (as a subcategory 
of C"). The converse follows from the fact that 'composition' of J-covering 
sieves (in the sense of Definition 2.3 |2j) is J-covering. □ 

We note that a small full subcategory of a Grothendieck topos £ is Jg- 
dense, where J^ is the canonical Grothendieck topology on £, if and only if 
it is a separating set for £. 

Let us also recall the following notions. 
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Definition 2.3. Let 8 be a Grothendieck topos and A an object of 8. Then 

(i) A is said to be an atom if the only subobjects of A in 8 are the identity 
on A and the zero subobject, and they are distinct from each other; 

(ii) A is said to be indecomposable if does not admit any non-trivial 
coproduct decompositions; 

(iii) A is said to be irreducible if it is Jr-irreducible, where Jg is the 
canonical topology on 8 ; in other words, if any sieve in 8 containing a small 
epimorphic family contains the identity on A; 

(iv) A is said to be compact if every small covering family {Ai — > A \ i G 
7} contains a finite covering subfamily; 

(v) A is said to be coherent if it is compact and, whenever we are given 
a morphism / : B — ► A with B compact, the domain of the kernel-pair of / 
is compact; 

(vi) A is said to be supercompact if every small covering family {Ai — > 
A | i G 1} contains a cover; 

(vii) A is said to be regular if it is supercompact and, whenever we are 
given a morphism / : B — > A with B supercompact, the domain of the 
kernel-pair of / is supercompact. 

Recall that an object in a locally connected topos is indecomposable if 
and only if it is connected (cfr. the discussion after the proof of Lemma 
C3.3.6 0). 

Remark 2.4. It readily follows from the definitions that every coherent 
(resp. regular) object is compact (resp. supercompact), every atom is an 
indecomposable object, every irreducible object is supercompact, every su- 
percompact object is indecomposable. 

Let us recall from [6] the following terminology. 

A site (C, J) is said to be locally connected if every J-covering sieve is 
connected i.e. for any R G J(c), R is connected as a full subcategory of C/c. 

A site (C, J) is said to be atomic if C satisfies the right Ore condition and 
J is the atomic topology on C. 

Given a site (C, J), 

(i) we say an object c of C is J-irreducible if the only J-covering sieve on 
c is the maximal sieve M(c); 

(ii) we say J is rigid if, for every c G C, the family of all morphisms from 
J-irreducible objects to c generates a J-covering sieve. The site (C, J) is said 
to be rigid if J is rigid as a Grothendieck topology on C. 

We will say that a site (C, J) is coherent (resp. regular) if C is cartesian 
and J is a finite-type Grothendieck topology on C (resp. a Grothendieck 
topology J such that every J-covering sieve is generated by a single arrow). 
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Given a site (C, J), we denote by lj : C — > Sh(C, J) the composite of 
the Yoneda embedding C — > [C op ,Set] with the associated sheaf functor 
aj : [C op , Set] -> Sh(C, J). We have the following result. 

Proposition 2.5. Xet (C, J) 6e a site. Then 

(i) if (C, J) is locally connected then for each c G C, lj(c) is an indecom- 
posable (equivalently, connected) object in Sh(C, J); 

(ii) if (C, J) is atomic then for each c G C, lj(c) is an atom in Sh(C, J); 
(in) if (C,J) is rigid then for each c G C such that c is J -irreducible, 

lj(c) is an indecomposable projective (equivalently, an irreducible object) of 
Sh(C,J); 

(iv) if (C,J) is coherent (resp. regular) then for each c G C, lj(c) is a 
coherent (resp. regular) object of'Sh(C,J). 

Proof (i) and (ii) were proved in [3]. 

To prove (iii), we note that if (C, J) is rigid then the Comparison Lemma 
yields Sh(C, J) ~ [V op , Set] where V is the full subcategory of C on the 
J-irreducible objects (cfr. the discussion after Definition C2.2.18 [6]) and, 
under this equivalence, for each c G V, lj(d) corresponds to the representable 
y(d) : V° P — > Set. Now, it is well-known that all the representables on V 
are indecomposable projective objects in [D op ,Set], from which our thesis 
follows. 

Part (iv) was proved in [6] (cfr. Theorem D3.3.7 and Remark D3.3.10). □ 

We note that if £ is equivalent to a presheaf topos then any object of £ is 
irreducible if and only if it is indecomposable and projective. Indeed, by the 
argument in the proof of Lemma C2.2.20 |6j, any indecomposable projective 
object in £ is irreducible. Conversely, if Q is the full subcategory of £ on 
the irreducible objects then, by Lemma C2.2.20, Q is essentially small and 
(G, Je\g) is a rigid site; moreover, by the Comparison Lemma £ ~ Sh(£, Je\g) 
and hence Proposition I2.5l (iii) implies our thesis. 

Let us recall from [6] (C2.3.2(c)) that, for any essentially small site (C, J), 
a sieve R on /j(c) in Sh(C, J) is epimorphic iff the sieve {/ : d — > c | lj{f) G 
R} is J-covering in C. This fact enables us to express properties of objects of 
the form lj(c) like compactness, supercompactness or irreducibility in terms 
of properties of J-covering sieves on c, as follows (point (i) of the following 
proposition was proved in [6] as Lemma D3.3.4). 

Proposition 2.6. Let (C, J) be a site. Then, with the notation above, we 
have: 

(i) lj(c) is compact if and only if every J-covering sieve on c contains a 
finite family of arrows which generates a J-covering sieve; 
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(ii) lj(c) is supercompact if and only if every J -covering sieve on c con- 
tains a single arrow which generates a J -covering sieve; 

(Hi) lj(c) is irreducible if and only if every J -covering sieve on c is max- 
imal i.e. c is J -irreducible; 

□ 

It turns out that one can rephrase many interesting properties of Grothen- 
dieck toposes in terms of the existence of separating sets for them with par- 
ticular properties. For example, it is well-known (cfr. Lemma C2.2.20 [6]) 
that a Grothendieck topos is equivalent to a presheaf topos if and only if it 
has a separating set of indecomposable projective objects; moreover, we have 
the following characterizations. 

Theorem 2.7. Let £ be a Grothendieck topos. Then 

(i) £ is locally connected if and only if it has a separating set of indecom- 
posable objects; 

(ii) 8 is connected and locally connected if and only if it has a separating 
set of indecomposable objects containing the terminal object of E; 

(Hi) £ is atomic if and only if it has a separating set of atoms; 
(iv) E is coherent (resp. regular) if and only if it has a separating set of 
coherent (resp. regular) objects which is closed in E under finite limits. 

Proof (i) Suppose that £ is locally connected; then, by Theorem C3.3.10 
[6], E is of the form Sh(C, J) for a locally connected small site (C, J). Then 
the objects of the form lj(c) for c G C are indecomposable (by Proposition 
I2.5( i)) and hence they form a separating set for E. Conversely, suppose that 
E has a separating set of indecomposable objects; then, by arguing as in the 
proof of Theorem C3.3.10 [6j, we obtain that the full subcategory X of E on 
the indecomposable objects, equipped with the Grothendieck topology J^\% 
on X induced by the canonical coverage on £ is a locally connected site; but, 
by the Comparison Lemma, £ is equivalent to Sh(X, Js\x), so that the thesis 
follows from Theorem C3.3.10 [6]. 

(ii) This follows analogously to part (i), by using the 'connected and 
locally connected' version of Theorem C3.3.10 |6j. 

(iii) This was already proved in [3] (Proposition 1 .3(1)) . 

(iv) One direction follows from Theorem D3.3.7 [6] and Remarks D3.3.9 
and D3.3.10 [6J. Conversely, suppose that £ has a separating set Q of coherent 
(resp. regular) objects which is closed in £ under finite limits. Then Q is 
a cartesian category and, by the Comparison Lemma, £ is equivalent to 
Sh(Q, Je\g); now, by Proposition I2.6l (i) (resp. Proposition I2.6l (ii)). the site 
(G,Js\g) is coherent (resp. regular), and hence, by Theorem D3.3.1 [6], £ is 
a coherent (resp. regular) topos, as required. □ 
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Remark 2.8. Notice that it follows from the theorem and Remark liPl that 
any presheaf topos is locally connected, any regular topos is locally connected 
and any atomic topos is locally connected. Moreover, it is clear that if £ is 
a Boolean topos then for any object A of £, A is an atom if and only if it is 
non-zero and indecomposable, from which it follows that any Boolean locally 
connected topos is atomic. 

Remark 2.9. We note that the theorem implies that, given a site (C,J), 
if all the objects of the form lj(c) for c G C are indecomposable objects 
(resp. atoms) of Sh(C, J) then the topos Sh(C, J) is locally connected (resp. 
atomic). Also, provided that C is cartesian, if all the objects of the form lj(c) 
for c 6 C are regular (resp. coherent) in Sh(C, J) then the topos Sh(C, J) 
is regular (resp. coherent). An application of this remark in the context of 
quotients of theories of presheaf type will be provided in section 0] below. 



3 Syntactic criteria 

Let T be a cartesian (resp. regular, coherent, geometric) theory over a sig- 
nature E. We denote by C^ art (resp. Cj g , C^ oh , C| eom ) the cartesian (resp. 
regular, coherent, geometric) syntactic category of T and by J^ g the regular 
(resp. coherent, geometric) topology on Cj g (resp. C^ oh , C| eom ). Recall from 
[6] that if T is cartesian (resp. regular, coherent, geometric) then [C§ art ° p , Set] 
(resp. Sh(C; eg ,4 eg ), Sh(C£ oh ,4 oh ), Sh(C| eom , J| eom )) is a classifying topos 
for T. Let us denote by ^ art : C^ n -> [C^ Tt ° p , Set] (resp. y T T eg : C r T eg -> 
<zvi(r re & T re &\ i/ coh ■ r coh _^ <z\*(r coh T coh \ ^,& eom ■ r& eom _^ Qu(r& eom 7"g eom ^ 

the Yoneda embeddings. 

Let us introduce the following notions. Below, by a T-provably functional 
geometric formula from {x . 0} to {y . xf>} we mean a geometric formula 
9(x,y) such that the sequents (0 \-g (By) 9), (9 \-$ t g <fi A iff) and (9 A 9[z/ 
y\ \~x,y,z V = z) are provable in T. 

Definition 3.1. Let T be a geometric theory over a signature E and (f>(x) a 
geometric formula-in-context over E. Then 

(i) we say that <f)(x) is T-complete if the sequent (0 _L) is not provable 
in T, and for every geometric formula in the same context either (x \~x -L) 
or (x A \~£ _L) is provable in T; 

(ii) we say that (f>(x) is T-indecomposable if for any family {if>i(x) \ i G 1} 
of geometric formulae in the same context such that for each i, if>i T-provably 
implies and for any distinct i,j G /, if>i Aipj h# _L is provable in T, we have 

that \-g i provable in T implies ipi provable in T for some i & I; 
iei 
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(iii) we say that <p(x) is T-irreducible if for any family {6*j | i £ /} of T- 
provably functional geometric formulae {afj, x . 9i} from {x"i . 0,} to {x . 0} 

such that \f {3xi)6i is provable in T, there exist i E I and a T-provably 

functional geometric formula {x, Xi . 9'} from {x . 0} to {x"i . 0j} such that 
\-g (3xi)(9' A 9i) is provable in T; 

(iv) we say that 0(af) is T-compact if for any family {ipi(x) | i £ 1} of 

geometric formulae in the same context, i provable in T implies 

\-g V tpi provable in T for some finite subset I' of /; 

(v) we say that 0(x) is T-supercompact if for any family {ipi(x) | i £ /} 
of geometric formulae in the same context, i provable in T implies 
l~2 provable in T for some i £ /. 

Lemma 3.2. Zet T be a geometric theory over a signature E and 0(x) a 
geometric formula-in- context over E. Tnen 

(%) 0(x) «5 T-complete if and only if ^"({x . 0}) is an a£om of 

sh(c° eom ,4 eom ); 

(ii) 4>{x) is T -indecomposable if and only ifyj e ° m ({x . 0}) is an indecom- 
posable object of Sh(Cj eom , Jj eom ) ; 

(iii) (j)(x) is T-irreducible if and only if y.j eom ({x . 0}) is an irreducible 
nbiprt nf^h(r 9eom T 9eom ) ■ 

(iv) 0(5;) is T-compact if and only ify^ eom ({x . 0}) is a compact object of 

QVi (r9^om jgeom\ . 
° 1 1 1 L i J T )> 

(v) 4>{x) is T-supercompact if and only ifyj eom ({x . 0}) is a supercompact 
object of Sh(C^ 60m , J| eom ). 

Proof Parts (iii), (iv) and (v) follow immediately from Proposition 12.61 by 
using Lemma D1.4.4(iv) [6] and the fact that cover-mono factorizations of 
arrow exist in Of 

Parts (i) and (ii) follow from the fact that in a topos coproducts are the 
same thing as disjoint unions, since y| eom (C| eom ) is closed in Sh(C| eom , J| eom ) 
under taking subobjects and yf eom : C| eom — > Sh(C| eom , J| eom ) is a full and 
faithful geometric functor. □ 

Recall from [6] that a Grothendieck topos £ is compact if and only if the 
terminal object of £ is compact; hence, a geometric theory T over a signature 
E is classified by a compact topos if and only if 2/f eom ({[] • T}) is compact 
in Sh(Cf eom , J| eom ), if and only if for any family {ipi | z £ /} of geometric 

sentences, h i provable in T implies h j provable in T for some 

finite subset /' of /. 
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We note that any cartesian (resp. regular, coherent) theory T over a 
signature E can be regarded as a geometric theory, and hence we have 
an equivalence of classifying toposes [C^ 1 * 015 , Set] ~ Sh(Cf eom , Jf eom ) (resp. 
Sh(C^ eg ,4 eg ) ~ Sh(Cf om , Jf eom ), Sh(<^ oh ,J£ oh ) ~ Sh(Cf eom , Jf eom )); more- 
over, it is immediate to see that for any cartesian (resp. regular, coherent) 
formula <f>(x) over E, y^ art ({x . 0}) (resp. y™ g ({x . 0}), yj oh ({x . 0})) corre- 
sponds under the equivalence to y| eom ({x . 0}). 

This remark, combined with Propositions 12.51 and 12.61 leads to the follow- 
ing results. Below, given a geometric theory T over a signature E, by saying 
that T is equivalent to a cartesian (resp. regular, coherent) theory we mean 
that T can be axiomatized by cartesian (resp. regular, coherent) sequents 
over E. 

Theorem 3.3. Let T be a geometric theory over a signature E. Then T 
is equivalent to a cartesian theory if and only if for any cartesian formula 
{x . 0} over E, for any family {6^ / i E 1} of T-provably functional geometric 

formulae {x"i,x . 9i) from {x\ . 0j} to {x . 0} such that V (3xi)9i is 

provable in T, there exist i G / and a T-provably functional geometric formula 
{x,x"i . 9'} from {x . 0} to {afj . 0j} such that \-g (3xi)(9' A 9i) is provable 
in T. 

Proof Let us suppose that T is cartesian. Then the property of {x . 0} in 
the statement of the proposition is equivalent, by Lemma f372l( iii). to saying 
that 2/f eom ({x . 0}) is irreducible in Sh(C| eom , J| eom ). But this condition cor- 
responds, under the equivalence [C^ art ° p , Set] ~ Sh(C| eom , J| eom ), to saying 
that y^dx . 0}) is irreducible (equivalently, indecomposable projective) in 
[C£ artop ,Set], and this true (cfr. Proposition 0(iii)). 

Conversely, if T is geometric and for any cartesian formula 0(x) over E, 
yj 0m ({x ■ 0}) is irreducible in Sh(C| eom , J| eom ) then, denoted by Q the full 
subcategory of C| eom on the cartesian formulae, equivalently the cartesian 
syntactic category C™ rt of the cartesianization T of T (i.e. the theory ax- 
iomatized by all the cartesian sequents over E which are provable in T), we 
have that Q is Jf eom -dense (by Lemma Dl.3.8 [6]) and J| eom |g is the trivial 
Grothendieck topology. Thus the Comparison Lemma yields an equivalence 
Sh(C| eom , Jf eom ) ~ [C^ art ° p , Set]. Clearly, this equivalence sends the universal 
model of T in Sh(C| eom , J| eom ) to the universal model of T in [C^ rt ° p , Set], 
and hence, universal models being conservative, T and T' prove exactly the 
same geometric sequents over E i.e. they are equivalent, as required. □ 

The 'only if direction in the following result extends Lemma D3.3.11 |6j. 
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Theorem 3.4. Let T be a geometric theory over a signature E. Then T is 
equivalent to a regular theory if and only if for any regular formula {x . (f\ 
over E, for any family {ipi(x) j i G 1} of geometric formulae in the same 

context, (j) \-g i provable in T implies <fi 4>i provable in T for some 
iei 

% e I. 

Proof This follows similarly to Theorem 13.31 by using Lemma I3.2l (v) and 
Proposition I2.5( iv). □ 

Theorem 3.5. Let T be a geometric theory over a signature E. Then T 
is equivalent to a coherent theory if and only if for any coherent formula 
{x . 0} over E, for any family {ipi(x) / i G 1} of geometric formulae in the 

same context, (j) i provable in T implies <p i provable in T for 

i£l ' i€l' 

some finite subset I' of I . 



Proof This follows similarly to Theorem 13.31 by using Lemma I3.2( iv) and 
Proposition I2.5( iv). □ 



3.1 Locally connected theories 

The following result gives a syntactic characterization of the class of geo- 
metric theories classified by a locally connected (resp. connected and locally 
connected) topos. 

Theorem 3.6. Let T be a geometric theory over a signature E. Then T is 
classified by a locally connected topos (resp. connected and locally connected 
topos) if and only if for any geometric formula 4>{x) over E there exists a 
(unique) family {ipi(x) / i <E 1} of T -indecomposable geometric formulae in 
the same context such that 

(i) for each i, T-provably implies (f), 

(ii) for any distinct i,j G I, ipi A ipj \-g _L is provable in T, and 
(Hi) <j) \-$ i is provable in T 

(resp. and {[] . T} is T -indecomposable). 

Proof Let us suppose that the classifying topos Sh(C| eom , Jf eom ) of T is 
locally connected. Then, by Lemma D3.3.6 [6j, given a geometric formula 
over E, |/| eom ({x . 0}) is uniquely expressible as a coproduct of inde- 
composable objects of Sh(C| eom , J| eom ). Now, since y| eom (C| eom ) is closed 
in Sh(C| eom , J| eom ) under taking subobjects (Sh(C| eom , J| eom ) being the oo- 
pretopos completion of C| eom ), we can suppose that all the subobjects of 
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y| eom ({x . 4>}) in Sh(Cf eom , Jf eom ), and in particular the indecomposable ob- 
jects arising in our coproduct, are of the form y| eom (c) for some c G C| eom . 
The condition of the criterion then follows from Lemma [3.2( ii) and the fact 
that the functor y| eom is geometric and full and faithful. 

Conversely, if the condition of the criterion is satisfied then we have, by 
Lemma EPI fii) and Proposition I2.2l (ii). that the objects of the form yj eom ({y . 
ip}) for a T-indecomposable formula ip{y) form a separating set for 
Sh(Cf eom , J| eom ) made of indecomposable objects; then Sh(Cf eom , J| eom ) is 
locally connected by Theorem I2.7( i). □ 

The following result is the coherent analogue of this theorem. 

Theorem 3.7. Let T be a coherent theory over a signature £. Then T is 
classified by a locally connected topos (resp. connected and locally connected 
topos) if and only if for any coherent formula (j)(x) over £ there exists a 
(unique) finite family {4>i(x) / i G /} of T-indecomposable geometric formu- 
lae in the same context such that 

(i) for each i, ipi T-provably implies (p, 

(ii) for any distinct i,j G /, ipi A ipj _L is provable in T, and 

(Hi) (j) \~s i is provable in T 
iei 

(resp. and {[] . T} is T-indecomposable). 

Proof The proof proceeds analogously to the proof of Theorem 13.61 by using 
Theorem 13.51 □ 



Remark 3.8. From the proof of the theorems it is clear that, by using the 
notion of dense subcategory, one can obtain alternative (although equiva- 
lent) versions of the criteria. For example, a weaker (in the 'if direction) 
version of the criterion of Theorem 13.61 reads as follows: a geometric theory 
T is classified by a locally connected topos (resp. connected and locally con- 
nected topos) if and only if there exists a collection T (resp. a collection T 
containing {[] . T}) of T-indecomposable geometric formulae-in-context over 
£ such that for any geometric formula {y . ip} over £, there exist objects 
{x"i . (pi] in T as i varies in / and T-provably functional geometric formulae 

{x*i,y . 8i} from {x*i . 4>i} to {y . ip} such that ip \-g V (3x1)0 i is provable in 

■iei 

T. Naturally, the 'coherent' version of this criterion also holds. 

We note that, by Theorem 13.51 if T is coherent and <j){x) is a coherent 
formula over £ then 4>(x) is T-indecomposable if and only if for any finite 
family {ipi(x) | i G 1} of geometric formulae in the same context such that 
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for each i, ipi T-provably implies and for any distinct i, j 6 I, tpi A ipj J_ 
is provable in T, we have that \~s provable in T implies 



provable in T for some i £ I. 

Regarding regular theories, their classifying toposes are always connected 
and locally connected; this was already observed in [6], and also follows from 
our Remark 12.41 

We have already noticed that any atomic topos £ is locally connected; 
in fact, as it is observed in [6], the atoms of £ are exactly the connected 
(equivalently, indecomposable) objects of £. Hence, in view of Theorem 12.71 
by replacing T-indecomposable' with 'T-complete' everywhere in the criteria 
above, one obtains syntactic criteria for a geometric (resp. coherent) theory 
to be classified by an atomic topos; also, one can obtain alternative versions 
of these criteria in the same spirit as in Remark 13.81 

Concerning atomic toposes, let us notice that if (f){x) is a T-complete 
formula then 4>(x) is T-provably equivalent to a regular formula; indeed, this 
follows immediately from the fact that any geometric formula is provably 
equivalent to a disjunction of regular formulae (Lemma Dl.3.8 [6]). 

We can give the following criterion for a regular theory to be classified by 
an atomic topos. 

Proposition 3.9. Let T be a regular theory over a signature S. Then T is 
classified by an atomic topos if and only if every regular formula over S is 
either T-provably equivalent to _L or T-complete. 

Proof Let 0(x) be a regular formula over S. If T is classified by an atomic 
topos then, by the discussion above, is expressible as a disjunction of T- 
complete regular formulae; but this implies, by Theorem 13.41 that either 
is T-provably equivalent to _L or it is T-provably equivalent to one of these 
formulae and hence T-complete. 

Conversely, if every regular formula over S is either T-provably equivalent 



to _L or T-complete then, by Lemma l3~2l and the fact that the set of objects 
of the form yj g ({x . 0}) for a regular formula 0(x) over E form a separating 
set for the classifying topos Sh(C^. eg , Jj g ) of T, we have that Sh(C^ eg , Jj g ) of 
T has a separating set of atoms and hence, by Theorem I2.7l (iii). it is atomic, 



In passing, we note an interesting property of theories classified by atomic 
toposes. 

Theorem 3.10. Let T be a regular (resp. coherent) theory over a signa- 
ture Tj which is classified by an atomic (equivalently, Boolean) topos. Then 



as required. 



□ 
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every geometric formula over £ is T-provably equivalent to a regular (resp. 
coherent) formula over S. 

Proof Let <f>(x) be a geometric formula over S. Then, the classifying topos of 
T being Boolean, T cj)(x) \/-i T (j>{x) is provable in T (where -^4>{x) denotes 
the pseudocomplementation of <p(x) in Sub c geom({a; . T}) as in |lj). But, 
by Theorem 13.41 T(x) is T-supercompact (resp. T-compact) and, since by 
Lemma Dl.3.8 |6J <p(x) is (T-)provably equivalent to a disjunction of regular 
formulae, it thus follows that 4>(x) is T-provably equivalent to a single regular 
formula (resp. a finite disjunction of regular formulae), as required. □ 

3.2 Theories of presheaf type 

In this section we give a characterization of the class of geometric (resp. 

coherent, regular) theories classified by a presheaf topos. 

We recall that a theory classified by a presheaf topos is said to be of presheaf 

type. 

Below, for a subcanonical site (C, J), we denote by y : C — > Sh(C, J) the 
factorization through Sh(C, J) [C op , Set] of the Yoneda embedding. 

Theorem 3.11. Let (C, J) be a subcanonical site such that y{C) is closed in 
Sh(C, J) under retracts. Then Sh(C, J) is equivalent to a presheaf topos if 
and only if J is rigid. 

Proof The 'if direction follows at once from the Comparison Lemma. Let us 
then prove the 'only if direction. If £ = Sh(C, J) is equivalent to a presheaf 
topos then, by Lemma C2.2.20 |6J, £ has a separating set of indecompos- 
able projective objects. Now, suppose A is an indecomposable projective in 
£. Then, as it is observed in the proof of Lemma C2.2.20 [6], given any 
epimorphic family {/j : B, ; — » A | i G /}, at least one /, must be a split 
epimorphism; in particular A is Jf-irreducible, where Js is the canonical 
coverage on £. Hence, by taking as epimorphic family the collection of all 
the arrows in £ from objects of the form y(c) to A, we obtain that A is a 
retract in £ of an object of the form y(c). Thus, by our hypotheses, A is 
itself, up to isomorphism, of the form y(c) for some c G C. Let us denote by 
C the full subcategory of C on the objects c such that y(c) is indecomposable 
and projective in £; then the objects in y(C) form a separating set for £. 
Thus, for any object B of £ the family of all the arrows in £ from objects 
of the form y(c) for c G C to B generates a ^-covering sieve. But, J being 
subcanonical, J = Je\c (by Proposition C2.2.16 [6]) and hence for any object 
c G C the collection of all arrows in C from objects of C to c is J-covering; 
so, by Proposition I2.6( iii) . J is rigid. □ 
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Remark 3.12. We note that, under the hypotheses of the theorem, if C 
is Cauchy-complete (in particular if C is cartesian) then y(C) is closed in 
£ = Sh(C, J) under retracts. Indeed, let i : A >— » y(c), r : y(c) -» A be a 
retract of A in £ i.e. r o i = 1a- Then i o r : y(c) — > y(c) is idempotent. 
Now, since y is full and faithful, i o r = y(e) for some idempotent e : c — > c 
in C. Since C is Cauchy complete then e splits as sot where t o s = 1. 
Then y(s) and form a retract of A and hence, by the uniqueness up to 
isomorphism of the splitting of an idempotent in a category, it follows that 
r is isomorphic to y(t) and i is isomorphic to y(s), and in particular A is 
isomorphic to y(dom(s)). 

By Remark 13.121 the regular (resp. coherent, geometric) syntactic sites 
for regular (resp. coherent, geometric) theories all satisfy the hypotheses of 
Theorem 13.111 Thus we obtain the following results. 

Corollary 3.13. Let T be a geometric theory over a signature £. Then 
T is of presheaf type if and only if there exists a collection T of geometric 
formulae-in- context over £ satisfying the following properties: 

(1) for any geometric formula {y . ip} over E, there exist objects {x"i . (pi} 
in T as i varies in I and T-provably functional geometric formulae {x"i, y . 9i} 

from {x"i . (pi} to {y . ip} such that ip V ' (3xi)9i is provable in T; 

iei 

(2) for any formula {x . (p} in T , for any family {9i j i G 1} of T- 
provably functional geometric formulae {x"i,x . 9i} from {x"i . (pi} to {x . (p} 

such that (p \-g v ' (3x1)9 i is provable in T, there exist i G / and a T-provably 

iei 

functional geometric formula {x,Xi . 9'} from {x . (p} to {x"i . (pi} such that 
(p \-g (3xi)(9' A 9i) is provable in T. 

□ 

Note that condition (2) in the corollary says precisely that {x . (p} is 
T-irreducible; in particular, {x . (p} is T-supercompact i.e. for any family 
{{x . (pi} | i G /} of geometric formulae in the same context which T-provably 

imply {x . (p} and such that (p v <pi is provable in T, there exists i £ J 

such that (pi and (p are T-provably equivalent. 

The following results are the coherent and regular analogues of this corol- 
lary. 

Corollary 3.14. Let T be a coherent theory over a signature E. Then T is of 
presheaf type if and only if there exists a collection T of coherent formulae- 
in- context over E satisfying the following properties: 

(1) for any coherent formula {y . ip} over E, there exists a finite number 
of objects {x"i . (pi} in T as i varies in J and T-provably functional coherent 
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formulae {xi,y . 9i} from {x*i . 0j} to {y . ip} such that ip V (Bxi)9i is 
provable in T; 

(2) for any formula {x . 0} in T , for any finite family {9i j % G /} of 
T-provably functional coherent formulae {x"i, x . 9i} from {x"i . 0j} to {x . 0} 

such that \-g V ' (Bxi)6i is provable in T, there exist i £ I and a T-provably 

functional coherent formula {x,Xi . 6'} from {x . (j)} to {x"i . <pi\ such that 
4> \-g (3xi)(9' A 6i) is provable in T. 

□ 

Corollary 3.15. Let T be a regular theory over a signature E. Then T is of 
presheaf type if and only if there exists a collection T of regular formulae-in- 
context over S satisfying the following properties: 

(1) for any regular formula {y . ip} over S, there exists an object {x . 0} 
in T and a T-provably functional formula {x, y . 6} from {x . 0} to {y . ifj} 
such that if) \~g (3x)6 is provable in T; 

(2) for any formula {y . ijj} in T , for any T-provably functional regular 
formulae {x, y . 9} from {x . 0} to {y . ip} such that ip (Bx)9 is provable in 
T, there exist a T-provably functional regular formula {y, x . 9'} from {y . ip} 
to {x . 0} such that ip \-g (Bx){9 ! A 9,j) is provable in T. 

□ 



4 Syntactic properties of quotients of theories 
of presheaf type 

Let T be a theory of presheaf type over a signature E. Then, by choosing 
a canonical Morita-equivalence for T (as in [1]), we have an equivalence of 
classifying toposes [f.p.T-mod(Set), Set] ~ Sh^Cf 30 ™, J| eom ) sending the uni- 
versal model Mf of T in the topos [f.p.T-mod(Set), Set] (as in Theorem 3.1 
[TJ) into the universal model Uj of T in Sh(C| eom , J| eom ) (as described in [TJ). 
In particular, if M G f.p.T-mod(Set) is a T-model presented by a formula 
0(x) over E then, denoted by y : f.p.T-mod(Set) op — > [f.p.T-mod(Set), Set] 
the Yoneda embedding, y(M) is equal to [[x . 0]]m t and hence corresponds, 
under the equivalence 

[f.p.T-mod(Set),Set] ~ Sh(Cf om , J| eom ), to the functor yf om ({x . 0}) = 
[[x.<f>]]u T . 

Now, if T' is a quotient of T then the subtopos of Sh(C| eom , J| eom ) corre- 
sponding to it via Theorem 3.6 [2] transfers via the equivalence 
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[f.p.T-mod(Set), Set] ~ Sh(Cf eom , J| eom ) to a subtopos 
Sh(f.p.T-mod(Set) op , J) ^ [f.p.T-mod(Set), Set] of [f.p.T-mod(Set), Set]; 
the topology J will be called the associated T-topology of T'. This gives rise 
to an equivalence Sh(f.p.T-mod(Set) op , J) ~ Sh(C|? om , Jf? om ) of classifying 
toposes for T which sends /^P- T - mod ( Set ) P (M) to the functor y|? om ({x . 0}) = 

P ■ <f>]]Uj,- 

The following result provides a link between 'geometrical' properties of J 
and syntactic properties of T'. 

Theorem 4.1. Let T be a theory of presheaf type over a signature S, T' be 
a quotient of T with associated T-topology J on f.p.T-mod(Set) op and <p(x) 
be a geometric formula over £ which presents a T '-model M . Then 

(i) 4>(x) is T -irreducible; in particular, (j)(x) is T-provably equivalent to a 
regular formula; 

(ii) if the site (f.p.T-mod(Set)° p , J) is locally connected (for example when 
f.p.T-mod(Set) op satisfies the right Ore condition and every J -covering sieve 
is non-empty) then <f>(x) is T' -indecomposable; 

(Hi) if (f.p.T-mod(Set)° p satisfies the right Ore condition and J is the 
atomic topology on (f.p.T -mod(Set)° p then (f)(x) is T" -complete; 

(iv) if every J -covering sieve on M contains a J -covering sieve generated 
by a finite family of morphisms (resp. by a single morphism) then <p(x) is 
T -compact (resp. T 1 -super compact). 

Proof (i) By Lemma [3^2l (m) . <p(x) is T-irreducible if and only if yj 0m ({x . 
(p}) is an irreducible object of Sh(C| eom , J| eom ). But, by the discussion above, 
this is equivalent to saying that y(M) is irreducible in [f.p.T-mod(Set), Set], 
and this is is true by Proposition I2.5( iii). The fact that (f)(x) is T-provably 
equivalent to a regular formula then follows from Lemma Dl. 3.8(h) [6]. 

(ii) and (iii) By Lemma [372l (ii) (resp. Lemma [372l (i) ) . <p{x) is T-indecom- 
posable (resp. T'-complete) if and only if ?/|? om ({x . 0}) is an indecom- 
posable object (resp. an atom) of Sh(C|? om , J|f om ); but this is equivalent to 
saying thaU f /- T - mod(Set) ° P (M) is an indecomposable object (resp. an atom) of 
Sh(f.p.T-mod(Set) op , J), and this is true by Proposition l2.5( i) (resp. Propo- 
sition E3](ii)). 

(iv) By Lemma lcT2~l (iii). <j){x) is T-compact (resp. T'-supercompact) if 
and only if y|? om ({x . 0}) is a compact (resp. supercompact) object of 
Sh(C|? om , Jfif om ); but this is equivalent to saying that /^P- T - mod ( Set ) j s a 

compact (resp. supercompact) object of Sh(f.p.T-mod(Set) op , J), and this 
is true by Proposition I2.6( i) (resp. Proposition 12.6( h)). □ 
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Remark 4.2. The theorem can be profitably applied in the context of carte- 
sian theories. Indeed, if T is a cartesian theory then every cartesian for- 
mula over £ presents a T-model so that we have an equivalence between 
f.p.T-mod(Set) op and the cartesian syntactic category of T. Thus the theo- 
rem provides syntactic properties of cartesian formulae in particular quotients 
of T; for example, for any such formula 4>(x), part (iii) of the lemma yields 
that <f>(x) is T'-complete where T' is the Booleanization of T (as defined in 

(31)- 

As an application of the notion of irreducible object in a topos, we can 
prove the following result. 

Theorem 4.3. Let T be a theory of presheaf type over a signature E. Then 

(i) Any finitely presentable T-model in Set is presented by a T '-irreducible 
geometric formula <j)(x) over S; 

(ii) Conversely, any T '-irreducible geometric formula <p{x) over £ presents 
a T-model. 

In particular, the category f. p. T-mod(Set) op is equivalent to the full sub- 
category of Cj eom on the T -irreducible formulae. 

Proof We have already observed that we have an equivalence 
t : Sh(Cf eom , Jf eom ) ~ [f.p.T-mod(Set), Set] of classifying toposes for T. 
Now, if Cj T is the full subcategory of C| eom on the T-irreducible formulae 
then, by Theorem EEH we have that Sh(Cf om , J| eom ) ~ [(<T) op , Set] via 
the Comparison Lemma (cfr. the proof of Theorem 12.51) . Now, if Cj 1 > 
Cf eom is the Cauchy-completion of Cf r then [(<T) op , Set] ~ [(4 rr )° P ; Set] 
and the resulting equivalence [C" r , Set] ~ [f.p.T-mod(Set), Set] restricts 
to an equivalence I : C" r ~ f.p.T-mod(Set) between the subcategories of 
indecomposable projective objects. Now, given {x . 0} G Cj 1 , r sends the 
functor yf om ({x . 0}) = [[x ■ (fr}}u T to y{l{{x . 0})) = [[x . 0]] A / T , from 
which it follows that the model l({x . <fi}) is finitely presented by {x . <p}. 
Then, by Theorem I4.1( i). (f>(x) is T-irreducible. So we conclude that Cj T is 
equal to Cf r i.e. Cf r is Cauchy complete, and hence I gives an equivalence 
Cj T ~ f.p.T-mod(Set). It is easy to verify that this equivalence coincide with 
the dualizing functor d of Theorem 3.6 [T]. □ 

Remark 4.4. As an application of Theorem 14.31 and Remark 12.91 suppose 
that J is the associated T-topology of a quotient T' of T. Then, if for 
any T-irreducible formula (equivalently, formula presenting a T-model) 4>(x), 
4>{x) is T'-indecomposable (resp. T'-complete) then the classifying topos 
Sh(f.p.T-mod(Set) op , J) of T is locally connected (resp. atomic); indeed, 
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as observed above, <f>(x) is T'-indecomposable (resp. T'-atomic) if and only 
if yji om ({x . (j)}) is an indecomposable object (resp. an atom) of the topos 
Sh(C|? om , J|f om ), if and only if /^P- T - mod ( Set ) (_^f) j s an indecomposable object 
(resp. an atom) of Sh(f.p.T-mod(Set) op , J). 
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